On-Demand Broadcast Scheduling to Meet Individual Deadlines with MAI: A Multiple Attribute Approach
نویسندگان
چکیده
With the uprising popularity of large-scale applications, highly scalable data delivery is becoming a major requirement. One example application is eHealth sensor networks applications. In these applications, mobile devices worn by the patient collect readings and communicate these with a central server. Based on the condition the requests from patients need to be replied within a specified amount of time. In this paper, we consider a time-critical wireless broadcast dissemination approach to meet user specific deadlines. We proposed a novel deadline-aware algorithm, called the Multiple Attributes Integration (MAI) to schedule on-demand requests based on a number of attributes. MAI considers multiple attributes such as the total number of requests for a particular item, the time left to its deadline and the remaining service time to complete the service. MAI uses an efficient implementation to reduce the scheduling overhead while making broadcast decisions. Our results suggest that MAI can significantly increase the system performance.
منابع مشابه
A Multiple Attribute Approach for On - Demand Broadcast Scheduling to Meet Individual Deadlines
With the uprising popularity of large-scale applications, highly scalable data delivery is becoming a major requirement. One example application is eHealth sensor networks applications. In these applications, mobile devices worn by the patient collect readings and communicate these with a central server. Based on the condition the requests from patients need to be replied within a specified amo...
متن کاملData Scheduling in Multiple Channel/Multiple Receiver Environments for Processing Data Requests with Timing Constraints
In real-time environments, information is disseminated to clients under timing constraints. In this paper, we focus on the real time data scheduling problem in multiple broadcast channels environments, where the clients are equipped with multiple receivers. Each request is associated with a deadline. The clients can either retrieve data items from the broadcast channels or send requests to the ...
متن کاملScheduling Real-Time Data Items In Multiple Channels And Multiple Receivers Environments
Previous researches on broadcast scheduling assume that once a client generates a request, this request will not be discarded until it is satisfied. However, if a client needs the traffic information to decide which road to drive, he must receive the response before he reaches the crossroad. Some recent works begin to address the transmission of the real-time database. The pinwheel scheduling p...
متن کاملDetailed Scheduling of Tree-like Pipeline Networks with Multiple Refineries
In the oil supply chain, the refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The latter provides one of the safest and cheapest ways to connect production areas to local markets. This paper addresses the operational scheduling of a multi-product tree-like pipeline connecting several refineries to multiple distribution centers ...
متن کاملBroadcast scheduling for Push broadcast systems with arbitrary cost functions
In this report, the problem of broadcast scheduling in Push broadcast systems is studied. We introduce an optimization approach that leads to well justified policies for Push broadcast systems with generalized cost functions. In particular, we apply our results to a Push broadcast system with different deadlines associated to the files while allowing the files to have unequal demand rates and l...
متن کامل